Implementation of an adaptive finite-element approximation of the Mumford-Shah functional
نویسندگان
چکیده
where Ω ⊂ R2 is the image domain (a bounded open two-dimensional domain), g ∈ L∞(Ω) is the original image, that has to be segmented, K is a closed set of Hausdorff one-dimensional measure H1(K) and u ∈ C1(Ω \K). The set K is supposed to represent the edges of the segmented image u that is regular out of K and can be discontinuous across K (see Appendix A.2 for details). The actual minimization of G is a difficult problem, that has been addressed by many authors. Mumford and Shah themselves derived their energy from discrete energies introduced by D. Geman and S. Geman [24]
منابع مشابه
The Anisotropy Introduced by the Mesh in the Finite Element Approximation of the Mumford-shah Functional
We compute explicitly the anisotropy eeect in the H 1 term, generated in the approximation of the Mumford-Shah functional by nite element spaces deened on structured triangulations.
متن کاملA posteriori error control for the binary Mumford-Shah model
The binary Mumford-Shah model is a widespread tool for image segmentation and can be considered as a basic model in shape optimization with a broad range of applications in computer vision, ranging from basic segmentation and labeling to object reconstruction. This paper presents robust a posteriori error estimates for a natural error quantity, namely the area of the non properly segmented regi...
متن کاملMumford-Shah Model for One-to-One Edge Matching
This paper presents a new algorithm based on the Mumford-Shah model for simultaneously detecting the edge features of two images and jointly estimating a consistent set of transformations to match them. Compared to the current asymmetric methods in the literature, this fully symmetric method allows one to determine one-to-one correspondences between the edge features of two images. The entire v...
متن کاملAn approximation for the Mumford-Shah functional
Ω |∇u| dx+ cH(Su) where u ∈ SBV (Ω), the space of special functions of bounded variation; Su is the approximate discontinuity set of u and Hn−1 is the (n− 1)-dimensional Hausdorff measure. Several approximation methods are known for the MumfordShah functional and, more in general, for free discontinuity functionals: the Ambrosio & Tortorelli approximation (see [1] and [3]) via elliptic function...
متن کاملOn the Complexity of Mumford-Shah-Type Regularization, Viewed as a Relaxed Sparsity Constraint
We show that inverse problems with a truncated quadratic regularization are NP-hard in general to solve or even approximate up to an additive error. This stands in contrast to the case corresponding to a finite-dimensional approximation to the Mumford-Shah functional, where the operator involved is the identity and for which polynomial-time solutions are known. Consequently, we confirm the infe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerische Mathematik
دوره 85 شماره
صفحات -
تاریخ انتشار 2000